Implementing FEFOM Load Balancing Algorithm on the Enhanced OTIS-n-Cube Topology

نویسنده

  • Jehad Al-Sadi
چکیده

The Optical Transpose Interconnection System; OTIS for short; optoelectronic interconnection network architecture is an interesting alternative for future-generation parallel processing systems due to its promising and attractive topological properties. Recently, many enhancements were presented on OTIS topologies including the Enhanced OTIS-nCube interconnection networks. Therefore, performance improvement characteristics of such a potential architecture need to be investigated; one of which is load balancing technique. This paper focuses on implementing an efficient algorithm for load balancing on the potential Enhanced OTIS-n-Cube interconnection networks. This algorithm is called FactorOptical-Factor Exchange Model; FOFEM for short. Keywords—component, formatting, style, styling, insert (key words)

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Efficient Distributed Load Balancing Algorithm for OTIS-Star Networks

Abstract The OTIS-Star interconnection network is one of the promising interconnection networks for future high speed distributed computing, The OTIS-Star topology consists of both edge and vertex symmetry, it has many attractive topological proprieties based on it is own hierarchical structure nature. Many research efforts have been devoted on this attractive network in literature, but these e...

متن کامل

Hamiltonian Cycle within Extended OTIS-Cube Topology

This paper introduces a complete description of constructing a Hamiltonian cycle in the Extended OTIS-n-Cube topology. The recently proposed network has many good topological features such as regular degree, semantic structure, low diameter, and ability to embed graphs and cycles. Constructing a Hamiltonian cycle is an important feature for any topology due to the importance of broadcast messag...

متن کامل

Eccentricity of the nodes of OTIS-cube and Enhanced OTIS-cube

In this paper we have classified the nodes of OTIS-cube based on their eccentricities. OTIS (optical transpose interconnection system) is a large scale optoelectronic computer architecture, proposed in [1], that benefit from both optical and electronic technologies. We show that radius and diameter of OTIS-Qn is n + 1 and 2n + 1 respectively. We also show that average eccentricity of OTIS-cube ...

متن کامل

A Load-Balancing Algorithms for N-Cubes

A parallel scheduling algorithm for N-cube networks is presented in this paper. This algorithm can fully balance the load and maximize locality by using global load information. Communication costs are significantly reduced compared to other existing algorithms.

متن کامل

How network topology affects dynamic loading balancing

The authors compare the perJbrmances of five dynamic loadbalancing strategies. The simulator they ’ue developed lets them measure these performances across a range of network topologies, including a 20 mesh, a 4 0 hypercube, a linear array, and a composite Fibonacci cube. multiprocessor network without load balancing processes processor-generated tasks locally with little or no sharing of compu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013